총화와 반성 18-2-6~2-12 주간 알고리즘 총결산(수론,st표,수상수조) 수론 꾸르륵꾸르륵 st표, 트리 배열 내용이 좀 많아요.천천히 해. 첫째, RMQ, 검색 구간이 가장 크다(작다). 전체 길이 n의 구간에 대해 한 번에 전체 검색 시간이 n이고 최악의 경우 n^2의 경우 검색을 하는데 예가 많으면 시간의 복잡도를 초과할 수밖에 없다.그래서 시계를 칩니다.처음에 n*n의 이중순환 타이머를 생각했지만 안 돼요. rmq는 사실 그것에 대한 최적화예요. dp[i]... 총화와 반성
18-2-6~2-12 주간 알고리즘 총결산(수론,st표,수상수조) 수론 꾸르륵꾸르륵 st표, 트리 배열 내용이 좀 많아요.천천히 해. 첫째, RMQ, 검색 구간이 가장 크다(작다). 전체 길이 n의 구간에 대해 한 번에 전체 검색 시간이 n이고 최악의 경우 n^2의 경우 검색을 하는데 예가 많으면 시간의 복잡도를 초과할 수밖에 없다.그래서 시계를 칩니다.처음에 n*n의 이중순환 타이머를 생각했지만 안 돼요. rmq는 사실 그것에 대한 최적화예요. dp[i]... 총화와 반성